Bài tiêu đề của album, "Nightmare" bị rò rỉ vào ngày 6 tháng 5 năm 2010 trên Amazon.com, nhưng sớm bị gỡ xuống.[12] Ngày 10 tháng 5, một đoạn nhạc mẫu dài 30 giây không kiểm duyệt được chính thức đăng tải lên SoundCloud và trang web chính thức của ban nhạc. Cùng ngày hôm ấy, ban nhạc cũng đăng MV của ca khúc trên kênh YouTube chính thức với phần lời hoạt họa, nhận được hơn 275.000 lượt xem trong 24 giờ.[13][14][15] Bài hát chính thức được chọn là đĩa đơn đầu tiên của album được phát hành vào ngày 18 tháng 5.[12][5]

Từ 27 tháng 5 đến 14 tháng 6, ban nhạc tiết lộ bìa album bằng cách trưng một trò chơi ghép hình. Vào ngày bìa đĩa được hoàn thành, họ cũng đăng cả danh sách ca khúc.[16][17][18]

Ngày 3 tháng 6 năm 2010, ban nhạc thông báo "Bản giới hạn" của Nightmare để đặt bán sớm chỉ trên trang web của họ - sản phẩm chứa đầy đủ album trên CD với một cuốn sổ tay nhỏ đặt trên một cuốn sách bìa da, đĩa đơn Nightmare được tải nhạc số miễn phí sau khi đặt bán sớm, và một ấn bản thạch có nhan đề Death Bat Anatomy.[13][19][20] Ngày 29 tháng 6 năm 2010, album được bày đặt bán sớm trên iTunes. Bản nhạc số này có cả album chính, bài tặng kèm "Lost It All", video nhạc và lời "Nightmare", cũng như thước phim hậu trường, bản nháp và ghi chú cho video lẫn toàn bộ album.[21][22]

Ba bài hát nữa của album được đăng trực tuyến cho người hâm mộ xem trước. Bài "Buried Alive" được đăng tải lên trang Facebook của ban nhạc vào ngày 14 tháng 7, nhưng do gây sự cố quá tải do lượng người truy cập video quá lớn nên đã bị gỡ xuống sớm. Vấn đề này được giải quyết vào ngày hôm sau, và video ca từ của bài hát được đăng cùng lúc lên YouTube.[23] Ngày 21 tháng 7, "So Far Away" được phát hành độc quyền trên sóng phát thanh KROQ trong một ngày.[24] "Welcome to the Family" được phát hành trên YouTube vào ngày 23 tháng 7 với video âm nhạc có cảnh trích từ trò chơi Call of Duty: Black Ops nhưng nay đã bị xóa.[25]

Toàn bộ ba bài hát xem sớm sau đó được phát hành làm đĩa đơn chính thức: "Welcome to the Family" được chọn làm đĩa đơn chính thức thứ hai trong album, phát hành vào ngày 19 tháng 10 năm 2010;[26] "So Far Away" là đĩa đơn thứ ba, ra mắt vào 5 tháng 4 năm 2011, và "Buried Alive" ra mắt vào ngày 20 tháng 9 năm 2011.

"Welcome To The Family" được phát hành dưới dạng đĩa đơn nhạc số vào ngày 21 tháng 12 năm 2010. Bài mặt B của đĩa đơn là "4:00 AM" (bản thu bị xóa từ Nightmare) và một bản thu tực tiếp bài "Seize the Day" từ City of Evil, với những cảnh The Rev chơi trống và hát bè.[27]